Models and Satissability

نویسنده

  • Grzegorz Bancerek
چکیده

The article includes schemes of deening by structural induction, and deenitions and theorems related to: the set of variables which have free occurrences in a ZF-formula, the set of all valuations of variables in a model, the set of all valuations which satisfy a ZF-formula in a model, the satissability of a ZF-formula in a model by a valuation, the validity of a ZF-formula in a model, the axioms of ZF-language, the model of the ZF set theory. and 2] provide the notation and terminology for this paper. In this article we present several logical schemes. The scheme ZFsch ex deals with a binary functor F yielding a set, a binary functor G yielding a set, a unary functor H yielding a set, a binary functor I yielding a set, a binary functor J yielding a set, and a ZF-formula A; and states that: There exist a, A such that (i) for all x, y holds h hx=y; (iii) for all H, a such that h hH; ai i 2 A holds if H is an equality, then a = F(Var 1 (H); Var 2 (H)) and if H is a membership, then a = G(Var 1 (H); Var 2 (H)) and if H is negative, then there exists b such that a = H(b) and h h Arg(H); bi i 2 A and if H is conjunctive, then there exist b, c such that a = I(b; c) and h h LeftArg(H); bi i 2 A and h h RightArg(H); ci i 2 A and if H is universal, then there exist b, x such that x = Bound(H) and a = J (x; b) and h h Scope(H); bi i 2 A for all values of the parameters. The scheme ZFsch uniq deals with a binary functor F yielding a set, a binary functor G yielding a set, a unary functor H yielding a set, a binary functor I yielding a set, a binary functor J yielding a set, a ZF-formula A; a set B; and a set C; and states that: B = C provided the parameters satisfy the following conditions: There exists A such that (i) for all x, y holds h hx=y; (iii) for all H, a such that h hH; ai i 2 A holds if H is an equality, then a =

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Satissability and Equivalence of Finitary Sketches Finite Satissability and Equivalence of Finitary Sketches

A translation from classical rst-order logic to sketches is given. This translation does not preserve model categories, as is usually required when one studies connections between sketches and classical string-based logic. However, the translation preserves the models in some strong sense (although it does not preserve the homomorphisms between the models). In particular, it preserves satissabi...

متن کامل

Functional Vector Generation for HDL models Using

| Our strategy for automatic generation of functional vectors is based on exercising selected paths in the given hardware description language (HDL) model. The HDL model describes interconnections of arithmetic, logic and memory modules. Given a path in the HDL model, the search for input stimuli that exercise the path can be converted into a standard satissability checking problem by expanding...

متن کامل

Undecidability Results on Two-Variable Logics

It is a classical result of Mortimer that L 2 , rst-order logic with two variables, is decidable for satissability. We show that going beyond L 2 by adding any one of the following leads to an undecidable logic: very weak forms of recursion, viz. (i) transitive closure operations (ii) (restricted) monadic xed-point operations weak access to cardinalities, through the HH artig (or equicardinalit...

متن کامل

From Weak Satissability to N-satissability on Hypergraphs

In this paper we generalize Kolany's 11] and Cowen's 5] notions of satissability on hy-pergraphs. The notion of n-satissability on hypergraphs is developed. We show that the compactness property of n-satissability on hypergraphs is, in ZF set theory, equivalent to the Prime Ideal theorem in Boolean algebra. We give a syntactic characterization of n-satissability on hypergraphs in terms of a res...

متن کامل

Initial Experiments in Probabilistic Satis abilityMichael

Both satissability problems and probabilistic models are popular in artiicial intelligence and computer science. This paper looks at the rich intersection between these two topics, opening the door for the use of satissability approaches in probabilistic domains. The paper examines a generic probabilistic satissability problem, which can function for probabilistic domains as Sat does for determ...

متن کامل

Generating Hard Satissability Problems ?

We report results from large-scale experiments in satissability testing. As has been observed by others, testing the satissability of random formulas often appears surprisingly easy. Here we show that by using the right distribution of instances, and appropriate parameter values, it is possible to generate random formulas that are hard, that is, for which satissability testing is quite diicult....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989